﻿// 4001. 训练.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4004/

达尔星有 n
 个强大的下级战士，编号 1∼n
。

其中第 i
 名战士的战斗力为 ri
。

战士 a
 可以成为战士 b
 的战斗导师，当且仅当 ra>rb
 且两人之间不存在矛盾。

给定每个战士的战斗力值以及战士之间存在的 k
 对矛盾关系。

请你计算，每个战士可以成为多少战士的战斗导师。

输入格式
第一行包含两个整数 n
 和 k
。

第二行包含 n
 个整数 r1,r2,…,rn
。

接下来 k
 行，每行包含两个整数 x,y
，表示战士 x
 和战士 y
 之间存在矛盾。同一对矛盾关系不会在输入中重复给出，即出现了 x,y
 以后，后面就不会再次出现 x,y
 或 y,x
。

输出格式
共一行，n
 个整数，表示每个战士可以作为战斗导师的战士数量。

数据范围
前三个测试点满足，2≤n≤10
，0≤k≤10
。
所有测试点满足，2≤n≤2×105
，0≤k≤min(2×105,n(n−1)2)
，1≤ri≤109
，1≤x,y≤n
，x≠y
。

输入样例：
4 2
10 4 10 15
1 2
4 3
输出样例：
0 0 1 2
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 